The Effect of Multi-parent Recombination on Evolution Strategies
نویسندگان
چکیده
The effect of multi-parent recombination on Evolution Strategies(ES) is investigated empirically on a set of real-valued test functions. The multi-parent versions of intermediate recombination and discrete recombination are applied to both objective variables and strategy parameters. Computer simulations of the multi-recombinant ES ((μ/μ,λ)-ES) are conducted using Gaussian mutation and Cauchy mutation. Among many formulation of ES, Classical-ES(CES), Fast-ES(FES) and Robust-ES(RES) are adopted for the observation.
منابع مشابه
Multi-recombinant Evolution Strategies for Real-valued Function Optimization
The effect of multi-parent recombination on Evolution Strategies(ES) is empirically investigated on a set of real-valued test functions. The multiparent versions of intermediate recombination, discrete recombination and global combined discrete recombination are applied to both objective variables and strategy parameters. Computer simulations of the multirecombinant ES((μ/μ,λ)-ES) are conducted...
متن کاملExperimental Design Method for Multi-Parent Crossover
In genetic algorithm, the most commonly used recombination operator involves two parents to produce offspring. A few attempts to study the effect of using multi-parent recombination in genetic algorithm have been reported in the literatures [1][3]. The rationale is to bias the recombination with more parents to improve the performance. In evolution strategies, a recombination operation was firs...
متن کاملAn Empirical Investigation of Multi - ParentRecombination Operators in EvolutionStrategiesA
1 Abstract An extension of evolution strategies to multi-parent recombina-tion involving a variable number % of parents to create an oospring individual is proposed. The extension is experimentally evaluated on a test suite of functions diierring in their modality, separability and the regular, respectively irregular arrangement of their local optima. Multi-parent diagonal crossover, uniform sc...
متن کاملStrategies for the in vitro evolution of protein function: enzyme evolution by random recombination of improved sequences.
Sets of genes improved by directed evolution can be recombined in vitro to produce further improvements in protein function. Recombination is particularly useful when improved sequences are available; costs of generating such sequences, however, must be weighed against the costs of further evolution by sequential random mutagenesis. Four genes encoding para-nitrobenzyl (pNB) esterase variants e...
متن کاملMulti-objective Differential Evolution for the Flow shop Scheduling Problem with a Modified Learning Effect
This paper proposes an effective multi-objective differential evolution algorithm (MDES) to solve a permutation flow shop scheduling problem (PFSSP) with modified Dejong's learning effect. The proposed algorithm combines the basic differential evolution (DE) with local search and borrows the selection operator from NSGA-II to improve the general performance. First the problem is encoded with a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007